Accelerated Compact Test Set Generation for Three-State Circuits

Most published ATPG methods cannot handle three-state primitives, generate too large test sets, or require excessive CPU time. An eecient ATPG system was introduced in 1]]2], which can handle non-Boolean prim-itives, generates compact test sets, within aaordable CPU time. In this paper, the system is extended to handle pulled and wired buses, in addition to pure three-state buses. These bus types are widely used in industrial circuits. Furthermore ve techniques for test generation are proposed to accelerate (compact) ATPG. Experimental results demonstrate that these new techniques are useful: ATPG times for compact test set generation are decreased up to 50% compared to 1], and fault eeciencies above 99% can be obtained for even the largest circuits.